A Hybrid ( Di erential - Stochastic ) Zero - SumGame with Fast Stochastic

نویسندگان

  • Eitan Altman
  • Vladimir Gaitsgory
چکیده

We consider in this paper a continuous time stochastic hybrid system with a nite time horizon, controlled by two players with opposite objectives (zero-sum game). Player one wishes to maximize some linear function of the expected state trajectory, and player two wishes to minimize it. The state evolves according to a linear dynamics. The parameters of the state evolution equation may change at discrete times according to a MDP, i.e. a Markov chain that is directly controlled by both players, and has a countable state space. Each player has a nite action space. We use a procedure similar in form to the maximum principle; this determines a pair of stationary strategies for the players, which is asymptotically a saddle point, as the number of transitions during the nite time horizon grows to innnity.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Hybrid Di erential Stochastic Zero Sum Game with Fast Stochastic Part

We consider in this paper a continuous time stochastic hybrid sys tem with a nite time horizon controlled by two players with opposite objectives zero sum game Player one wishes to maximize some linear function of the expected state trajectory and player two wishes to mini mize it The state evolves according to a linear dynamics The parameters of the state evolution equation may change at discr...

متن کامل

Strong Discrete Time Approximation of Stochastic Di erential Equations with Time Delay

The paper introduces an approach for the derivation of discrete time approximations for solutions of stochastic di erential equations with time delay. The suggested approximations converge in a strong sense. Furthermore, explicit solutions for linear stochastic delay equations are given.

متن کامل

Numerical Integration of stochastic di erential equations 1 Basic algorithm and relation to Fokker - Planck equations Dipartimento

The aim of this lecture is to study numerical algorithms for the integration of stochastic di erential equations. I will derive an algorithmwhich exactly integrates the SDE, using a generalization of a Taylor series in the presence of stochastic forces. Given the complexity, we will nd that this algorithm, although \exact", it is not particularly fast or, in general, the most convenient in a di...

متن کامل

Representation Theorem for Stochastic Differential Equations in Hilbert Spaces and Its Applications

In this survey we recall the results obtained in [16] where we gave a representation theorem for the solutions of stochastic di¤erential equations in Hilbert spaces. Using this representation theorem and the deterministic characterizations of exponential stability and uniform observability obtained in [16], [17], we will prove a result of Datko type concerning the exponential dichotomy of stoch...

متن کامل

Forward – backward stochastic di erential equations with nonsmooth coe cients

Solvability of forward–backward stochastic di erential equations with nonsmooth coe cients is considered using the Four-Step Scheme and some approximation arguments. For the onedimensional case, the existence of an adapted solution is established for the equation which allows the di usion in the forward equation to be degenerate. As a byproduct, we obtain the existence of a viscosity solution t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1995